public class HomeWork06_02{
    public static void main(String[] args){
        ParseInteger pi = new ParseInteger();
        pi.parse(90);
    }
}

class ParseInteger{
    void parse(int itger){
        System.out.print(itger + "=");
        for(int i = 2; i <= itger;){
            if(isPrime(i) && itger % i == 0){
                itger /= i;
                System.out.print(i);
                if(itger != 1){
                    System.out.print('*');
                }
            }else{
                ++i;
            }
        }
    }
    
    boolean isPrime(int itger){
        for(int i = 2; i * i <= itger; i++){
            if(itger % i == 0){
                return false;
            }
        }
        return true;
    }
}